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RECEIVED 
CENTRAL FAX CENTER 

JUN 06 2006 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

First Named Applicant: Stoodley Art Unit: 2195 ) 

Serial No.: 09/867,362 Examiner: Banankhali ) 

Filed: May 29. 2001 CA920000080US1 ) 

For: EFFICIENT LOCKING FOR THREAD- June 6, 2006 ) 
SAFE SELF-MODIFYING CODE 750 B Street, Suite 3120 ) 

San Diego. OA 92101 ) 

CUSTOMER NO.: 55436 



ATTENTION: OFFICE OF PETITIONS 
FACSIMILE TRANSMITTAL FOR PETITION UNDER 37 CFR 1^181 - 703-872-9306 



Commissioner for Patents 
Alexandria. VA 22313-1450 



Dear Sir: 



In response to the Decision on Petition dated June K 2006, enclosed herewith are the following: 

1 . A Renewed Petition Under 37 CFR 1.1 81 (2 pgs) 

2. A copy of the Decision (2 pgs) 

3. A copy of the Request for Status (2 pgs) 

4. A copy of the non-final Office Action dated April 8» 2004 (9 pgs) 

5. A copy of the docket maintained by the attorney of record for the Applicant (1 pg.) 

Respectfully submitted. 




John L. Rogitz, Attomey^f Record 
Registration No. 33,549 
750 B Street, Suite 3120, San Diego, CA 92101 
Telephone: (619)338-8075 



Wc arc transmitting a total of 17 pagc{s) including this cover sheet. 

IF YOU DO NOT RECEIVE ALL TRANSMITfED PAGES, PLEASE CALL US AT: 

619/338-8075 
ORIGINAL DOCUlVfENTS WILL BE SENT VIA: 
( )U.S. MAIL ( )FEDERAL EXPRESS ( )MESSENGER (X)WILL NOT BE SENT 
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RECEIVED 
CENTRAL FAX CENTER 



JUNO 6 2006 



IN THE UNITED STATES PATENT AND TRADEMARK OFTICE 



First Named Applicant: Stoodley 



Art Unit: 2193 



Serial No.; 



097867,362 



Examiner: Banankhah 



Filed: ' 



May 29, 2001 



CA920000080US1 



For: EFFICOSNT LOCKING FOR THREAD^AFE SELF- 
MODIFYING CODE 



June 6, 2006 

750 B Street, Suite 3120 

San Diego, CA 92101 



RENEWED PETITION UNDER 37 CFR 1>181 



Commissioner for Patents 
Alexandria, VA 22313-1450 

Dear Sir: 

In response to the Decision on P&dtion dated Jane 1, 2006, Applicant respectfully requests a withdrawal 
of the holding of abandonment based on the grounds that die April 8, 2004 office action was never received 
by this ofiGce. 

Applicant attests that a thorough search of die file jacket has been done and there is no indlcadon that 
the office action was ever received. Furdier, our office filed a Request for Status on April 8, 2005 and since 
there was no subsequent response from the USPTO to the request for status, our office conducted a search of 
die PAIR system on September 8, 2005 which revealed that an office action was supposedly mailed out on 
April 8, 2004, but according to the art unit date stamp on the office action it appears that the action was 
returned to the art unit on April 20, 2004. 

Applicant further attests that a search of counsel's docket records indicates the ofGce action was not 
received. The enclosed docket (our item 1176.007) mdicates "Awaiting 1** OA**, along widi status that has 
since been added to account for these proceedings. 
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CASE NO.: CA9Z0OOOO8OUS1 PATENT 
Serial No.: 09/8^^ Filed; May 29, 2001 

June 6, 2006 



Enclosed herewith are the following: 

1 . A copy of the Decision on Petition 

2. A copy of the Request for Status 

3. A c<q>y of the Office Action printed from PAIR on Sq)tember 8, 200S 

4. The docket maintained by the attorney of record for the Applicant 



Respectfully submitted, 



John L. Rogitz 
Registration No, 33,549 
Attorney of Record 
750 B Street, Suite 3120 
San Diego, CA 92101 
Telephone: (619)335-8075 



PAGE 3/17 ' RCVD AT 6/6/2006 4:21 :11 PM [Eastern OayBghl Time] ' SVR:USPTMFXRF-119 * DNiS:2738300 * CS!D:16193388078 ' DURATION (mm-ss):(H-20 



FROM ROGITZ 619 338 8078 



(TUE)Jl 



6 2006 13:1 9/ST. 13:l8/No. 6833031 235 P 4 




UNrTED States Patcnt and Trademark Office 



John L. Rogitz 
750 B Street, Suite 3120 
San Diego, CA 92101 

In re Application of 
Kevin A. Stoodley. et al. 
Application No.: 09/867,362 
Filed: May 29, 2001 

Attorney Docket No.: CA920000080US1 
For: EFFICIENT LOCKING FOR THREAD- 
SAFE SELF-MODIFYING CASE 




Commissioner for Patents 
UnHod States Patent and Trademark Office 
P.O. Box i4Sa 
Alexandne. VA 22313-1450 



COPY MAILED 

JUN 0 1 2006 
OFRCE OF PETTTIONS 

DECISION ON PETITION 
UNDER 37 CFR 1.181 



This is a decision on the petition for revival of the above-entitled application under 37 CFR 
1.137(b). filed September 8, 2005. For the reasons discussed herein the petition is being treated 
as a petition under 37 CFR 1 . 1 81 to withdraw the holding of abandonment. 

As indicated in the Notice of Abandonment mailed 01 September 2005, the above-identified 
application became abandoned for failure to respond in a timely maimer to the Office letter 
mailed April 08, 2004. 

On 08 September 2005, applicant filed the present petition arguing that the Office Action mailed 

08 April 2004 was never received by applicant. >• 

As discussed below, when applicant claims that abandonment of the application was improper ^ 

because applicant never received an Office Action, a petition under 37 CFR 1 . 1 37(a) or (b) is not ^ 

required. Instead, a petition under 37 CFR 1 . 1 81 is proper. No petition fee i$ requirtid. UJ 

Therefore, the $ 1 500*00 petition fee will be refunded to deposit account number 09-0460. 7^ 



The Manual of Patent Examining Procedure (MPEP) at 71 1 .03(c) and the Official Gazette, al -J 
1 156 OG 53, provides that a petition requesting relief based on the grounds that an Office action ^ 
was not received must be accompanied by a statement that (1) the Office action was not received, ^ 
(2) attests that a search of the file jacket indicates the Office action was not received, (3) attests 
that a search of counsel's docket records indicates the Office action was not received and (4) the ^ 
Petition must also be accompanied by copies of the docket records where the non-received Office m 
action would have been entered. (See also, Delgar v. Schulyer, 1 72 USPQ 5 1 3 (D.D.C. 1 971 ). QQ 
Applicant has satisfied item (1) above. 

Applicant has not satisfied items (2)-(4). Therefore appHcanl's petition to withdraw the holding 
of abandonment is DISMISSED . 

Any reconsideration on the merits of this petition must be filed within TWO (2) MONTHS from 
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Application No. : 09/867,362 2 

the mail date of this decision. Any reconsideration request should include a cover letter entitled 
"Renewed Petition Under 37 CFR 1.181." 

Further correspondence with respect to this matter should be addressed as follows: 

By mail: Mail Stop PETITIONS 

Commissioner for Patents 
Post Office Box 1450 
Alexandria, VA 22313-1450 

By hand: Customer Service Window 

Mail Stop Petitions 
Randolph Building 
401 Dulany Street 
Alexandria, VA 22314 

By fax: (703) 872-9306 

A1TN: Office of Petitions 

This application remains ABANDONED . 

Telephone inquiries concerning this decision should be directed to the undersigned. 

Derek A. Putonen 
Attorney Advisor 
(571)272-3294 
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Auto-Reply Facsimile Transmission 



TO: 

Fax Infomnation 
Date Received: 
Total Pages: 



Fax Sender at 16193383078 



4/8/2005 2:22:41 PM [Eastern Daylight Time] 
1 (including cover page) 



ADVfSORY: This t$ an automatica!ly gene/ated r&tum receipt confirmation of me fecsOyUle tranemission mcefved by 
th& OtUoe, PioQSO check to make eure that the number of pages ifsted as received in Total Pages above matches 
what was intenckcf to be sent Applicants are advised to retain this leceipt in the unfii(eiy event that proof of this 
facsimile transmission Is necessary, Appficants are also advised to use the certificate offacsfmile transmission 
procedures setf<Min37CFR1.B(a)and(b).37CFR t$(f). TmdematK Applicants, also see the Trademark 
i\4anual of Examining Procedum fTf^EP) section 306 etseq. 



Received 
Cover 
Page 

:======> 
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RECEIVED 
J CENTRAL FAX CENTER 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE J^N 0 6 2006 



First Named Inventor: Kevin A, Stoodley 

Serial No.: 09/867.362 

Filing Dale: May 29, 2001 

For EFFICIE^fT LOCKING FOR THREAD-SAFE 
SELF-MODIFYING CODE 



Art Unit: 2181 

Examiner: Unk. 

Atty. Docket No.: CA920000080U$1 

Apn'l 8, 2005 

750 8 Street. Suite 3120 

San Diego, Califbmia 92101 



Custonner No.: 



24955 



REQUEST FOR STATUS 



CoTTiinissioner for Patents 
Alexandria, VA 22313 
Facshmle No.: (703) 872-9306 

Dear Sir; 

Our file for the above-captioned patent application reveals that there has been no action iii this 
application since the Notice of Publication of Application dated November 7, 2002, 



Please inform us as to the stams of the above-captioned patent aj^lication and associate this application 
with Customer No* 24955. 



Respectfully submitted, 




John Lyftogitz, Atty, of Rec, Reg. No. 33,549 
750 "ET "Street, Suite 3120, San Diego» CA 92101 
Telephone: {619)338-8075 



W0 ara transmitting a total of 1 page (a) including tiiis cover fiheet April 8/ 3005. 

IF YOU DO NOT RBCEXVE ALL TRAMSMITOBD PAGES, PLKASB CALL US AXi 

619/338-8075 
ORIGINAL DOCOMENTS WIi;,L BB 3gNT VIAt 
( )U.S. MAIL { >FKD£:RAL express ( ) MESSENGER (X)WILL NOT BB SENT 



PA(£7l17*RCvbAT6W4:2l7l PM[Ea^ 



FROM ROGITZ 619 338 8078 



{TUE)JUN 6 2006 1 3:20/ST. 13:18/No. 6833031235 P 8 



United States Patent and Trapem ark Office 



UNITED STATU WARTMENT OFCOMMEKCE 



APPLICATONNO. 



JohnL. Rogitz 

Rogtt£ &, Associites 

Sinte3t20 

720 B Street 

San Diego, CA 92I0J 



Kevin A. Stootftey 



5d56 



J 



PANANKHAfiMAnDA 



ARtyNIT I PAygRKUMBER ] 



2137 

/ 

DAH MAiLEi>: CMa}V2004 



Please find below and/or attached an Office communication concerning this application or proceediog. 



RECEIVED 

APR Z 0 2004 

Teclinology Center 2100 
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OfficB Action Summary 



AppllcatI n No, 

09/B67.362 



STOODLEYETAL 



Art Unit 

2127 



"Tht MMJUNG DATE of this c ntmunlc^tlcn appears an th CQV9tshB»twlththoccrrB^pond&nce9tidns9'' 
Period for Roply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 2 MONTH{S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 



RECEIVED 

CENTRAL FA (CENTER 



ExlenskiniortimomaytnpvaUBbfeunctoraiepiiM^sof^^ (n no ri«nihewiiv*r,m»yirfplyb« timely fllid JUN 0 ( 

jftef$EX(Bj MONTHS l^tMitittttlngdaCa'orffusoornnwJc^ Y 
v the period tor itpty ttpacfiad abouo 'i less 1AM mtrt/ (30) 

If ^(0 QBMd fcr repots fipBdrjdd BbowB* ihq rnvfrnvm «t«tiitAy pttnd wfil apply and wi ftvplm SIX (OJ MONTHS linooi Vn m^ng dale at m cwnmunkation. 
Failure t0 ttply wfthin the set or •)rtmtfitf ptrlod lior repljr wtt, ty «Otuu, dim ma ^PpUcabon ts beoqirte ABANDONED asx. 1 1 3^. 
Any repfy raceM by ftw Office later than (hrw menVts aHAr Ihti mailng dete of Mi oortunuiiication, *v«ft if tim*t/ Blnf. may roduct any 
earned patanl lorm 8dMtlm«nt. Sm 3T CFR 1 .7D4(b). 

' Status 

1JS Responsive to connmuniGation(s) filed on 29Mav2O0l . 
2a)a This action is FINAL. 2b)^ This adton is non-final. 

Since this application Is in ccndlllon for allowance except for fonmaJ matters, prosecution as to the fnerits Is 
closed In acoonJance with ihe practice under ExpartB Quayfe, 1935 CD. 1 1 , 453 O.G, 213. 

Disposition of Claims 

4)|S cra[m(&} f:2l is/are pending in the appfication. 

4a) Of Che above daim(s) is/are withdrawn from oonslderatfon, 

5D Claim(s) is/are allowed. 

6)S Ciajm(s) 1:22 is/are rejected. 
?)□ Claim(s)^^ , is/are otjjected to. 

8)D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9}D The spedficab'on is objected to by the Exmnrner. 

lOD The drawing(s) filed on is/are: a>n accepted or bjQ objected to by the Examiner. 

Applfcani may not request that any objecb'on lo the drswingfs) be held fn abeyance. See 37 CFR 1 ,e5(a). 

Replacement drawing sheet(s} including the corredlDn b rwjuired if the drawlngfs) Is objected to. See 37 CFR 1.121(d). 
11 )□ The oath or declaration is objected to by the Exsmrnsr. Note the attached Office Action or fbmi PTO-152, 

Priority under 35 U.S.C.§11d 

12)S Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119{a)-(d) or (f). 
a)HAjl b)n Some* cO None of: 

1 Certified copies of the priority documents have bean re(^ived, 

2. D Certified copies of the priorily documents have been received in Application No, . 

3. D Copies of the certified copies of the priority documents have been received In this NaUonal Stage 
application from the IrUematlonal Bureau (PCT Rule 17.2(a)). 

* See (he attached detaHed Office action for a Tist of the certified copies not received. 



2006 



Attachment(£) 

1 ) ^ NoSce of ftef&rftncefr Cit«d (PTO-892} 

2) □ Noiice erf Ofaftspefson's Patent Drawing Ravtew (PTO-948) 

3) ^ Infcmnatlon Disclosure StatementCs) (PTO'144$ or PTO/SB/08) 



4) 0 Interview Summary {PTO'4 1 3) 

Paper NofsVMaii Date. . 

5) D Notice oflnftwTTial Paten! Application (PTO-152} 
6}Doiher , 



OffJcv Action SLOTims/y 



Fsrt of Paper HcJMsU Date 5 
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; r 
AppUcarion/Control Numba: 09/867»362 Page 2 

Art Unit: 2127 

DETAILED ACTION 

1 , This office action is in response to application filed on May 29, 2001. Claims 1-21 are 
considered for examination. 

Claim Rejections - 35 VSC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this OilGce action: 

(a) A p&xm may not be gbtaincd thoush the invenHon is not identically disclosed or described as set forth m 
secttdn 102 of this titJe, if the difTerenoes between die subject matt^ sought to be patented and the pHor att are 
such that the subject matter as a whole would have been obvious at the time the invention wu made to a person 
having ordinary slcill in the art tb which said subject matter pertains* patemabiHty shall not be negatived by the 
manner in which the invention wa« made. 

3. Claims 1-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over Moriaity 

(U.S. Pat. No. 6,446,149, hereinafter Moriarty). 

Per claims 1, 7, 8, 14, 20, and 21, Moriarty teaches; 

a computer program product comprising a computer usable medium tangibly ^bodying 

computer readable program code for defining code to provide a locking mechanism for 
self-modifying code in a rauiti-thread environment (col.5, lines 4-21, exclusive access to shared 
critical resouire), 

the self-modifying code comprising helper code callable to modify instructions in a defined 
block of the self-modifying code, said computer program product comprising: C 1^ f 



computer readable program code means for defining an atomic conq7are and exchange 



instruction in the locking mechanisRi (col., lines 55 to col. 7 lines %, Exchange instrnctioo ftod 
algorithm corresponds to the atomic read-modify write cycle and LOCK# signal assertion 
of HC. 4), 



PAGE ID/17 ' RCVD AT 6f6/2006 4:21:11 PM [Eastern Dayligh! Time]* SVR:USPTO{FX]^^^^^ 



FROM ROeiTZ 619 338 8078 



(TUE)JUN 6 2006 13:21/81. 13:18/No. 6833031235 P 11 



t 

Appliwtion/Conlro) Nuziibcr: 0^/867,363 ' Page 3 

Art Unit: 2127 



the defined atomic compare and exchange instruction for carrying out a comparison of an 
unreserved lock value with a first instruction In the defined block of self-modifying code, the 
defined atomic compare and exchange instruction for exchanging the first instruction in the 
defined block of self-modifying code m\h a self-loop instruction where the comparison indicates 
that the unreserved lock value matches the first instruction in die defmed block of self- 
modifying code; computer readable program code means for defming code to return execution to 
the first instruction in the defined block of self-modiiying code where the comparison indicates 
that the unreserved lock value does not m^ch the first instruction in the defined block of 
self-modifying code (coL 6» lines 34-54, Following execution of the compare instruction, the 
jump Dot equal fostniction is again executed. As long as die semaphore is not equal to 
the code continues to loop back to the compare instruction^ and col 7, lines 9-15, a compare 
instruction for comparhtg the £AX register, and ); and 

computer readable program code means for defining code to pcnnit the remainder of the helper 
code to be executed to cany out modifications in the defined block of self-modifying code, 
including as a last step an atomic store to replace the self-loop instruction with a modified 
instruction, (col 5 lines 58- col. 6, lines 23, atomic operation to claim semaphore, and coL 7, 
lines 52-68), 

Moriarty is silent as to the step of "comparison of the lock value matching the first instruction in ^ 
the defined block of self-modifying code". However, this step is well knovra in the art at the time ^ \^ K ^ ' 

the invention was made for the reason that locking is required for replacing an instruction with a 
modified instruction. Therefore, it would have been obvious for one ordinary skill in the art at 
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Application/Control Number: 09/867,362 Page 4 

Art Unil.' 2127 

the time the invention was made to lock an instruction (comparing th$ lock value for the match) 
whenever there is a need for replacing an instnjction with a modified instruction. 

Per claims 2, 9 and 15, the computer program product of claim 1 further comprising computer 
readable program code means for defming the fit^t instruction in the defined block of 
self-modifying code to be a call instruction to the helper code and for defming the unreserved 
lock value to be calculated in the helper code based on a return call instruction address passed to 
the helper code (Se Moriarty, col. 5 line 58 to col. 6, lines 23, If a semaphore is in a busy stale 
64, 7a write operation by the busraaster to the semaphore as indicated in step 74 relums the 
semaphore to an idle state 62. ACQU1RE_SPINL0CK is a routine provided in Windows 
NT.RIM. to synchronize access to a shared critical resource such as a shared region in host 
memory between multiple busmasters). 

Per claims 3, 10, and 16, the computer program product of claim 1 further comprising computer 
readable program code means for defining the first instruction in the defined block of 
self-modifying, code to be a call instruction to the helper code and for storing the unreserved 
lock value as a binary encoding of the call instruction available to the helper code, Moriarty 
teaches of storing lock value as a binary instruction in col. 7» lines 2-68. 

Per claims 4. 11, and 17,the computer program product of claim 2 in which the helper code is 
loaded at a non-boundary position in memory, Moriaity teaches of the limitation in coL 5, lines 
22-38 (Critical regions of the shared host memory 18 and other shared critical re^urces in the 
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Application/Cortro! Number: 09^67.362 Page 5 

Ait Unit; 2127 

computer systOT C may be mapped into the self-modifying synchronization memory address 
space 28 [which is not boundary]). 

Per claim 5, J 2, and 18, the computer program product of claim 1 flirther comprising computer 
readable program code means for defimng the first instruction in Ihe defined block of 
self-modifying code to be an illegal instruction to interact with a defined trap handler to pass 
control to the helper code, and for defining the unres^ed lock value to be the binary encoding 

of the ill^al instruction is taught by Moriariy in col. 7, lines 52*68 (any compare not equal 

instruction is an illegal instruction). 

P«r claim 6, 1 3, and 19, the computer program product of claim 1, in which the helper code 
replaces unresolved references in the defined blodc of self-modiQing code, is taught by Moiiarty 
in col. 7, lines 52-68 (see, If the swnaphore 60 is not equal to *0\ the code loops back to the 

compare instruction which is again executed). In order to execute again one has to store in a 

defined block of code. 

4, The prior art made of record and not jrelied upon is considered pertinent to applicants 
disclosure. 



5> Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Majid A. Banankbab whose voice telephone number is (703) 
308-6903. A voice mail service is also available at this number. 

AH response sent to U.S. Mail should be mailed to: 
Commissioner of Patent and Trademarks 
WasbiogtoD, D.C. 20231 
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ApplicabWConirol >/umbcr: 09/867.362 



Page 6 



Art Unit 2127 



Hand-delivered responses should be brought to Crystal Park T^vo^ 2021 Crystal 
Drivcj Arlington. VA, Six Floor (Receptionist). All hand-delivered responses will be handled 
and entered by the docketing personnel. Please do not hand deliv^- responses to the Examiner. 

All Formal or Official Faxes must be signed and sent to eidier (703) 308-9051 or 
(703)308-9052. Official faxes will be handled and entered by the docketing persomtel The date 
of entry will correspond to the achial FAX reception date unless (hat date is a Saturday, Sunday, 
or a Federal Holiday within the District of Columbia, in which case the official date of receipt 
will be the next business day. The application file will be promptly forwarded to the Examiner 
unless the application file must be sent to ajiotber area of the office, e.g*, Finance Division for 
fee charging, etc. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305>95Q0, 

Majid A, Bananlchah 



4/5/04 
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